//============================================================================
// Name        : insertion-sort.cpp
// Author      : Elliott Fawcett
// Date        : 9/30/2011
// Copyright   : Credit goes to Algolist.net and the TA's
// Description : Implementation of insertion sort in C++
//============================================================================

#include "sort.h"

void
InsertionSort::sort(int A[], int size)				// main entry point
{
    int i, j, tmp;
    for (i = 1; i < size; i++) 
	{
        j = i;
        while (j > 0 && A[j - 1] > A[j]) 
		{
			num_cmps++;
            tmp = A[j];
            A[j] = A[j - 1];
            A[j - 1] = tmp;
            j--;
        }
    }
}
